A Two-Stage Stochastic Program for Unit Commitment Under Uncertainty in a Hydro-Thermal Power System
نویسندگان
چکیده
We develop a two-stage stochastic programming model with integer first-stage and mixed-integer recourse for solving the unit commitment problem in power generation in the presence of uncertainty of load profiles. The solution methodology rests on a novel scenario decomposition method for stochastic integer programming. This method combines Lagrangian relaxation of non-anticipativity constraints with branch-and-bound. It can be seen as a decomposition algorithm for large-scale mixed-integer linear programs with block-angular structure. With realistic data from a German utility we validate our model and carry out test runs. Sizes of these problems go up to 20.000 integer and 150.000 continuous variables together with up to 180.000 constraints. Subject classifications: Programming, stochastic: Scenario Decomposition of mixedinteger programs. Natural resources, energy: Unit commitment under uncertainty. Unit commitment aims at finding a fuel cost optimal scheduling of start-up/shut-down decisions and operation levels for power generation units over some time horizon. This is a central task in reliable and efficient operation of power systems. Solution strategies for the unit commitment problem are influenced by the power mix of the generation system. In the present paper we consider a hydro-thermal system as it is met with the German power company VEAG Vereinigte Energiewerke AG Berlin. This system comprises conventional coal and gas fired thermal units as well as pumped-storage plants. The latter imply substantial coupling over time of scheduling decisions which, compared with purely thermal systems, further complicates the problem. Mathematically, unit commitment is handled as a large-scale mixed-integer optimization problem. Advances in mathematical methodology, software engineering and hardware have
منابع مشابه
Stochastic Unit Commitment in the Presence of Demand Response Program under Uncertainties
In this paper, impacts of various uncertainties such as random outages of generating units and transmission lines, forecasting errors of load demand and wind power, in the presence of Demand response (DR) programs on power generation scheduling are studied. The problem is modelled in the form of a two-stage stochastic unit commitment (UC) which by solving it, the optimal solutions of UC as well...
متن کاملEnergy Scheduling in Power Market under Stochastic Dependence Structure
Since the emergence of power market, the target of power generating utilities has mainly switched from cost minimization to revenue maximization. They dispatch their power energy generation units in the uncertain environment of power market. As a result, multi-stage stochastic programming has been applied widely by many power generating agents as a suitable tool for dealing with self-scheduling...
متن کاملA Stochastic Operational Planning Model for Smart Power Systems
Smart Grids are result of utilizing novel technologies such as distributed energy resources, and communication technologies in power system to compensate some of its defects. Various power resources provide some benefits for operation domain however, power system operator should use a powerful methodology to manage them. Renewable resources and load add uncertainty to the problem. So, independe...
متن کاملStochastic Short-Term Hydro-Thermal Scheduling Based on Mixed Integer Programming with Volatile Wind Power Generation
This study addresses a stochastic structure for generation companies (GenCoʼs) that participate in hydro-thermal self-scheduling with a wind power plant on short-term scheduling for simultaneous reserve energy and energy market. In stochastic scheduling of HTSS with a wind power plant, in addition to various types of uncertainties such as energy price, spinning /non-spinning reserve prices, unc...
متن کاملScheduling security constraint unit commitment for power system including stochastic wind power generation
This paper introduces a new approach for scheduling security constraint unit commitment (SCUC) including wind farms. Because of uncertainty in wind power production, we tried to develop a new method for incorporating wind power generation in power plant scheduling. For this, wind power generation modeled with unit commitment in a non-linear optimization problem and simulated by submitting diffe...
متن کامل